1/4 



-15 

DIN~^ 

16— 

DOUT 

19- ^ 

TEST 

20- ^ 
STATUS 



10 



BIST 



-17 



BDIN 



BDOUT 




EMBEDDED 
MEMORY 



FIG. 1 Prior Art 



2/4 




•28 



VERIFICATION 



36 



TEST PATTERNS 



SIMULATION 



-40 



FIG. 2 Prior Art 



50 



BIST 
MODEL 



51 



BDIN 



BDOUT 



I 



X 



54 



VERIFICATION 
MODEL 



52 



FIG. 3 



3/4 



50 



BIST 



BIST CONTROLLER 
(FSM, PATTERN 
GENERATOR) 




60 



VERIFICATION 



61- 



64 



BDIN 



EMBEDDED 

FAULTS 
DATABASE 
(FSM, ADDRESS 
DATA) 



54 



80 



DATA /ADDRESS 
"SCRAMBLE" 



65- 



; 96- 

FAULT 
ESrSl^RTION 



BDIN S 



EFAULTS 



BEHAVIOR DATA 
"DESCRAMBLE" 



84 



88 



66- 



BDOUT S 



EMBEDDED 
MEMORY 
BEHAVIORAL 
MODEL 



I 



68 



DATA /ADDRESS 
"DESCRAMBLE" 



69 



89 

EFAULTS D 



BIST 
COMPARITOR 



I 
I 

BDOUT I 

1 

SCAN OUT 



T 



76 



72 



92 



FAULT 
COMPARITOR 



J 



FIG. 4 



4/4 




100 



112 



114- 









DATA 




00^ 




10 




11 




01 




00 




11 







FIG. 5 



EMBEDDED FAULTS DATABASE 



-124 



128 



120 



132 



ALGORITHMS 
MARCH C+ 



CHECKERBOARD 



FSM 

WO (UP) 
ROWIRI (UP) 
RIWORO (UP) 
ROWIRI (DOWN) 
RIWORO (DOWN) 
STEPl 
STEP2 



encoding! 

0000 
0001 
0010 
0011 
0100 
0101 
0110 




ALGORITHM EXAMPLES 

FIG. 6 



